ON THE REPRESENTATIONS OF 
THE INFINITE SYMMETRIC GROUP 



Andrei Okounkov 

Abstract. We classify all irreducible admissible representations of three Olshanski 
pairs connected to the infinite symmetric group ^(oo). In particular, our methods 
yield two simple proofs of the classical Thoma's description of the characters of ^(oo). 
Also, we discuss a certain operation called mixture of representations which provides 
a uniform construction of all irreducible admissible representations. 
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0. Introduction 

0.1 Tame representations and factor-representations. 

Denote by S{n) the group of permutations of the set {1, ...,n} and let 

S{oo) = [jS{n) 

n 

be the union of groups S{n) over aU n. The group S{oo) is one of the simplest 
examples of a wild group (see, for example, the book [23] for the definitions of 
tame and wild groups, as well as for other basic notions of infinite-dimensional 
representation theory). This means that the study of all irreducible representations 
of S{oo) does not seem to be a reasonable problem. 

There is probably a unique natural simple topology on the group S{oo) induced 
by the weak (as well as by the strong) operator topology in the representation by 
permutations of basis vectors 

(0.1) S{oo)^U{l2), 

where U{l2) denotes the group of unitary operators in the coordinate Hilbert space 
I2. Denote by 

Sn{oo), n = 1,2,3,..., 

the subgroup of 5'(oo) which fixes the numbers 1,2, ...,n. The subgroups Sn{oo) 
form a fundamental neighborhood base of identity in this topology. A unitary 
representation 

(0.2) TT : S{oo) U{H) , 

where U (H) is the group of unitary operators in a Hilbert space H, is called tame 
if it is continuous with respect to this topology on S{oo) and the weak topology on 
U{H). All tame representations were described by Lieberman [27] (see also [39]). 
In particular, it is known that: 

(1) any tame representation is a direct sum of irreducible ones; 

(2) irreducible tame representations are labeled by all Young diagrams /x; 

(3) the A;th tensor power of the representation (0.1) decomposes into irreducible 
representations labeled by all Young diagrams /x such that k > > 0. 

These properties make the topological group S'(oo) look similar to a compact 
group. One expects the group S{oo) to be a good combinatorial model of a big 
infinite-dimensional group. It is clear that the supply of tame representations is 
much too small for a unitary dual of anything truly infinite-dimensional. 

Denote by S{oo) the group of all bijections of the set of natural numbers. One 
can introduce a similar topology on this group and in this topology S{oo) is a dense 
subgroup. Tame representations are precisely those representations of the group 
S{oo) that can be extended by continuity to the entire group 5'(oo). 

We conclude the discussion of tame representations by one more technically 
useful definition of a tame representation. Denote by 



H^ = H^Aoc)^ n=l,2,.... 
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the subspace of invariants for the action of the group Sn{oo) in the representation 
(0.2). As shown in [39], the representation (0.2) is tame if and only if 



Another approach to the representation theory of the group 5'(oo) focuses on the 
study of its factor-representations of finite type (or, more generally, of semi-infinite 
type). A beautiful theory of these representations was developed by Thoma [49], 
and Vershik and Kerov [6,7,9,10]. 

Any finite type factor representation tt is uniquely determined, up to quasi- 
equivalence, by its trace, that is, the restriction of the trace in the factor on the 
image of the group. The traces of finite type factor-representations of the group G 
are precisely the characters of the group G. A character of the the group G is, by 
definition, a function on the group G which is 

(1) central, that is, (j){gig2) = H92gi) for all gi,g2 G G; 

(2) positive definite, that is, for all 5'i,...,^n G G the matrix {(j){gig~^)) is 
Hermitian and non-negatively definite; 

(3) indecomposable, that is, it cannot be represented as a sum of two linearly 
independent functions satisfying (1) and (2); 

(4) normalized by 0(e) = 1. 

If the group G is compact then its characters are precisely the functions 

, , , tr7r(o) 
dimTT 

where tt runs over the set of equivalence classes of irreducible representations of 
the group G. The character theory of compact groups is a classical chapter of 
representation theory. The characters of wild groups were the subject of intense 
recent studies, see, for example, [3, 6-11, 13-15, 25, 44, 49-52]. 

In the paper [49], Thoma obtained the following description of all characters 
of the group S{oo). The characters of the group S'(oo) are labeled by a pair of 
sequences of real numbers {ctj}, {A}) * = 1, 2, ... , such that 

ai > ^2 > as > ■ ■ ■ > , A > /32 > /33 > • • • > , 

+ < 1. 

The value of the corresponding character on a permutation with a single cycle of 
length k is 

i i 

Its value on a permutation with several disjoint cycles equals the product of the 
values on each cycle. As usual, it is assumed that an empty product equals 1. In 
particular, the character of the regular representation of the group 5'(oo) corre- 
sponds to the sequences q:^ = 0, = 0. 
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The heart of the Thoma's proof is the classification of so caUed totally positive 
sequences. RecaU that a sequence of real numbers {ai},i = 0,l,2,... is said to be 
totally positive if all minors of the following infinite Toeplitz matrix 



ao ai a2 

ao oi 02 

ao oi 

Oo 



are non-negative. Thoma obtained the description of all totally positive sequences 
using some deep results about entire functions. He established that a totally positive 
sequence 

ao, ai, a2, . . . 



has generating function of the following form 



ad 



for some non-negative {a^}, {Pj}, 7 such that 



< 00 



We shall briefly explain below the connection between totally positive sequences 
and representation theory and show how simple representation theoretical con- 
siderations allow one to simplify Thoma's original argument significantly and, in 
particular, to avoid entire functions entirely. 

As a matter of fact, Thoma's description of totally positive sequences was found 
earlier in the papers [1, 17]. Totally positive sequences arise in many problems 
of analysis (such as approximation theory or small oscillations), geometry (convex 
curves), and probability. An important role is played, for instance, by the following 
characteristic property of totally positive sequences: the convolution of an arbitrary 
sequence with a totally positive sequence contains no more changes of sign than the 
original sequence. This is a classical result by I. Schoenberg [43] which he obtained 
in the course of his studies of various generalizations of the Descartes rule. Totally 
positive sequences and their continuous analogs were studied by F. R. Gantmakher, 
M. G. Krein, D. Polya, I. Schoenberg and his collaborators, A. Edrei, S. Karlin, 
and others. See, for example, [1, 16-18, 21] and especially [42] where one can 
find references to the most recent applications of the theory of totally positive 
sequences. Among the papers discussing the relations between total positivity and 
representation theory we mention [6-11, 12]. 

An explicit construction of all corresponding factor-representations of the group 
5(00) was given later by A. M. Vershik and S. V. Kerov [6]. A. M. Vershik and 
S. V. Kerov have also found another proof of Thoma theorem based on the so called 
ergodic method; see [5,7] and also [57]. 
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For the group 5'(oo), the general ergodic method speciahzes to the foUowing 
procedure. One starts with a sequence A„ of Young diagrams such that |A^| = n. 
Let 

trTTA (q) 
dim7rA„ 

be the normahzed character of the symmetric group S{n) corresponding to the 
irreducible representation tta^. 

We say that a sequence of characters Xn converges, as n — > oo, to a function x 
on the group 5(00) if 

for every element g G S{oo). Note that the expression Xnio) makes sense for all 
sufficiently large n. 

It follows from the general approximation theorems [5, 12, 33] that every char- 
acter X of the infinite symmetric group 5'(oo) is a limit of a suitable sequence of 
characters Xn of finite symmetric groups. A. M. Vershik and S. V. Kerov proved 
that a sequence Xn has a limit if and only if the following limits exist: 

i-th row of An 
lim = ai, 

n— >oo TL 

i-th column of A^ 
lim = Pi . 

n^oo n 

If these limits exist then the characters Xn converge to the Thoma character with 
parameters {ctj}, {A}- other words, the parameters {a^}, {(3i} have the meaning 
of asymptotic lengths of rows and columns of a Young diagram. 

0.2 Olshanski pairs and admissible representations. 

In [32], G. Olshanski initiated the study of a more general class of representations 
of the infinite symmetric group S{oo). Before giving a definition, let us consider an 
example. Let 

TT : S{oo) U{M) 

be a finite type factor-representation of the group S{oo). Here U{M) is the group 
of unitary operators in a finite factor M. Let the Hilbert space H be the completion 
of M with respect to the following Hermitian inner product 

{A, B) = tr AB* . 

The group 

(0.3) G = S{oo) X S{oo) , 

acts in this space by left and right multiplications and this representation is irre- 
ducible. The identity operator 

is the unique vector invariant under the action of the diagonal subgroup 



(0.4) 



K = diag<S(oo) C S{oo) x S{oo) , 
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and the corresponding matrix element 

(7r((7)l,l)=tr7r(^) 

is exactly the trace of the factor representation tt. 

Let us check that the irreducibility of the action of the group (0.3) and the 
existence of a vector invariant under the action of the subgroup (0.4) implies that 
the action of the subgroup (0.4) in the space H is tame [32]. Indeed, the subgroups 

S{n) X S{n) and = diag 5^(00) 

commute. Therefore, the subspace 



1 e {jH^r. 

n 

is G-invariant, and also closed and non-trivial, hence, equal to H. 

As this example suggests, one should study unitary representations of the group 
(0.3) such that their restrictions to the subgroup (0.4) are tame. Such representa- 
tions are called admissible representations of the pair (0.4) or simply representations 
of the pair (0.4). 

Olshanski's general idea was that, in the infinite-dimensional situation, it takes 
two groups to produce a good representation theory. Namely, one should study the 
unitary representations not of a single group G, but rather unitary representations 
of a pair 

(0.5) KcG, 

where K is a subgroup of G designated to play the role of a maximal compact 
subgroup of G. A unitary representation 

G U{H) 

of the group G is said to be a representation of the pair (0.5) if its restriction on the 
subgroup K belongs to a given simple class of representations of the group K (for 
example, the class of tame representations). Recall that tame representations do 
resemble in many aspects representations of a compact group. In addition to the 
pair (0.4), two other pairs closely connected to the group 5'(oo) were considered by 
G. Olshanski in [32] and will be studied in the present paper. 

Equivalently, admissible representation can be viewed as continuous unitary rep- 
resentations of a certain not locally-compact group G containing G as a dense 
subgroup, see [32] or the next subsection. 

The spherical representations which, by definition, are irreducible unitary rep- 
resentations of G with a non-zero K-fixed vector, form a distinguished subclass 
of admissible representations. It is known (see [32] or below) that in case case 
dimi?-^ = 1 and also that the above correspondence between finite factor repre- 
sentations of S{oo) and spherical representations of (G, K) is a bijection. 



ON THE REPRESENTATIONS OF THE INFINITE SYMMETRIC GROUP 



7 



One of the advantages of the class of admissible representations is that it is closed 
under all natural operations on representations such as restriction to the subgroup 
S'n(oo) X S'n(oo), induction from such subgroups, taking direct sums and tensor 
products. 

As it was shown by Olshanski, every representation of the pair (0.4) is of von 
Neumann type I. It follows that the study of general representations of the pair (0.4) 
can be essentially reduced to the study of its irreducible representations. Olshanski 
obtained this result using his so called semigroup method^ which is a very powerful 
and beautiful tool for the study of admissible representations [34,32] . This method 
is a far reaching generalization of the multiplicativity property of characters of 
5'(oo) found by Thoma (see also [15, 19-20, 31]). It can be compared to the use 
of Hecke algebras in the p-adic representation theory; the subgroups play the 
role of the principal congruence subgroups. The main difference between the p-adic 
groups and the groups like (0.4) is that are not compact. Consequently, the 
definition of the convolution product for i^T^-biinvariant functions on G involves a 
certain limit transition. On the bright side, in this limit, the multiplication greatly 
simplifies and one obtains an actual semigroup and not just a hypergroup. 

As another application of the semigroup machinery one obtains a way of labeling 
the irreducible admissible representations. All irreducible admissible representation 
of the pair (0.4) are indexed by continuous parameters (namely, parameters used 
in the Thoma theorem) and some discrete parameters. More precisely, to every ele- 
ment of the set {aijuj— /3j}U{0} one assigns two Young diagrams in such a way that 
all but finitely many diagrams are empty. Conversely, any such data correspond, in 
general, to a representation in a vector space with an invariant sesquilinear scalar 
product, not necessarily positive definite. The classification problem for irreducible 
admissible representation this way can be reformulated as finding all values of the 
parameters which correspond to unitary representation. One can compare this with 
the problem of describing the unitary highest weight modules of a Lie algebra. 

We shall give a brief summary of the semigroup method and the resulting labeling 
of representations in Section 1. 

In the same paper [32], G. Olshanski has constructed a large supply of irre- 
ducible admissible representations. His construction generalizes, on the one hand, 
that of factor-representations of the infinite symmetric group by A. M. Vershik and 
S. V. Kerov, and, on the other hand, it is an infinite-dimensional generalization 
of the classical Hermann Weyl's duality for representations in traceless tensors. 
Using this construction and the ergodic method, G. Olshanski obtained two-sided 
estimates for the set of parameters corresponding to irreducible admissible repre- 
sentations. 

In the present paper we shall prove, and this is our main result, that the lower 
bound from [32] is actually the correct answer. 

0.3 The statement of the problem and of the results. 

We study irreducible representations of three similar Olshanski pairs related to 
the infinite symmetric group. 

By definition, a bijection ^ : Z — > Z is called finite if the set 



{ie'L\g{i)^i} 
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is finite. Define a group G° as the group of all finite bijections Z ^ Z. Set 

G^ = {geG'>\g{0) = 0} 

G- = {geG^\g{0) = 0,g{N) = N} 

The superscripts O, E, D mean "odd", "even" and "double". We write simply G 
if the formulas are valid for all three groups. Set 

G(n) = {g eG\g{i)=i, \i\ > n} 

Gn = {g & G\ g{i) = i, |z| < n} 
The group G is the union of an increasing chain of its subgroups G{n) 

{e} = G{0) C C G{2) c . . . 
U = G- 

n 

The subgroups Gn form a decreasing chain of subgroups, 

Go ^ Gi D G2 D . . . , 
n<^n = {e}. 

n 

The subgroups G{n) and Gn commute. 

There is a natural involution i ^ —i on the set Z. Using this involution, one can 
define a subgroup of the group G which shall play the role of a maximal compact 
subgroup. Let 

K = {geG\g{-i) = -g{i)}. 

The pairs (G, K) are Gelfand pairs in the sense of [32]. Define an increasing and 
decreasing chains of subgroups 

K{n) = KnG{n), 

Kn = KnGn 

in the subgroup K. 

The group G^ is isomorphic to a direct product of two copies of the group 5(00) 
(one permutes the positive numbers, the other — negative ones). The group K° is 
isomorphic to 5(00). 

The groups G''' and G^ are isomorphic to S'(oo), and the subgroups K'^ , K'^ 
are isomorphic to a semi-direct product of 5'(oo) and the group Z^. In this case 
the Olshanski pairs differ by the way of embedding of the subgroup into the group 
(and the resulting representation theory is also different). 

Wc have G^ = G^ and G^ ^ G° ^ G^. Also G^(n) ^ S{n) x S{n), G^{n) ^ 
S{2n), and G°{n) ^ S{2n + 1). 



ON THE REPRESENTATIONS OF THE INFINITE SYMMETRIC GROUP 



9 



Let TT be a unitary representation of the group G in a Hilbert space H{n). Denote 
by H{7r)n the subspace formed by i^^^-invariant vectors. This subspace is invariant 
under the action of the group G{n). Furthermore, the subspaces H{7r)n form an 
increasing sequence of subspaces 

i?(7r)oCiy(7r)iCi/(7r)2... 

Hence, their union U„iy(7r)„ is an algebraically invariant subspace in H{'k). A 
representation tt is called (see [32]) admissible representation of the pair {G,K), if 



Hi7r) = \jH{7r)n. 

n 

It is known [32] that any admissible representation is of von Neumann type I. 

The notion of admissible representation can also be stated in topological terms. 
Namely, as shown in [32] , for every one of the three pairs (G, K) there exists 
some topological group G which is not locally compact and contains G as dense 
subgroup. The admissible representations of the pair (G, K) are exactly unitary 
representations of G admitting an extension by continuity to the group G. As 
a result, the theory of admissible representations is equivalent to the theory of 
unitary representations of non locally-compact groups G. Since every admissible 
representation generates a von Neumann algebra of type I, non locally-compact 
topological groups G are actually tame groups. 

The construction of the group G is as follows. Embed the group G into the group 
of all (not necessarily finite) bijections 

Consider subgroups 

Kfi = {g\g{i) = -gi-i),g{i) = i, i > n} n G , n = O, l, . . . 

and let 

G = GK. 

Finally, define a topology on the group G such that a fundamental neighborhood 
system of unity is formed by the subgroups Kn, n = 0, 1, . . . . 

The viewpoint of imitary representations of the groups G is convenient for the 
constructions of representations, see Section 3. Still, the viewpoint of admissible 
representations of (G, K) pairs is more convenient for the proof of classification 
theorems. 

The main result of this paper is a complete description of all irreducible ad- 
missible representations of the three pairs {G,K) given for the pair {G°,K^) in 
Theorem 3, Section 2.5, and for the other two pairs in Theorem 5, Section 2.8. 

The sufficiency of the conditions of given in these theorems was known before; 
it follows from Olshanski's explicit construction of irreducible admissible represen- 
tations [32] . We devote the entire Section 3 to the discussion of the construction of 
admissible representations. However, in that section, our improvement upon [32] is 
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only a very modest one. It follows from our classification theorems that the repre- 
sentations constructed in [32] form actually an open subset of the admissible dual. 
Here we introduce the notion of a mixture of admissible representations which gives 
a uniform construction of all irreducible admissible representation. This mixture is 
a kind of an induced representation as discussed in Section 3.2. 

Another known result which we discuss at length in the present paper is the 
Thoma's description of characters of S{oo). Traditionally, this result was considered 
as a very hard one. Our methods allow to give an new simple proof (see Section 
2.3) and also to very much simplify Thoma's original proof (see Section 2.4). 

The analog of Thoma theorem for the pair {G^, K^) is obtained in Theorem 4, 
Section 2.7. 

A brief account of the most important results of this paper was published in [55] . 

1. Olshanski semigroups 

1.1 Definition and Olshanski's theorem. 

In this section we describe semigroups which shall play a prominent role in the 
sequel. These semigroups were introduced by G. Olshanski in [32]; they are similar 
to the Brauer semigroups. A more detailed exposition can be found in [32, 34]. 

Given two disjoint finite sets S and S", we consider the following set. An element 
of B{S^ S') is by definition the following data 

(1) a partition of the set S \J S' into pairs together with a nonnegative real 
number assigned to each pair, and 

(2) a finite unordered collection of nonnegative real numbers. 

Geometrically, this data can be visualized as a compact 1-dimensional manifold M 
such that 

(1) the boundary dM of M is S U S' , and 

(2) each connected component of M is equipped with a non-negative real num- 
ber (which can be thought of as its length). 

The connected components with boundaries give a partition of S'U5" into pairs and 
the lengths of the cycles of M (by which we mean the loops in M, that is, connected 
components homeomorphic to S"^) give an array of nonnegative numbers. 

It is convenient to position the elements of S and S' on two horizontal lines, 
one above the other. An example of an element of B{S,S') with \S\ = \S'\ = 5 is 
depicted in the following figure: 




There is a natural map 

B{S, S') X B{S', S") B{S, S") 
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which glues a manifold Mi G B{S, S') to a manifold M2 G 5") along S' . The 

lengths of the two glued components, naturally, add up. Note that the resulting 
manifold may have more cycles than Mi and M2 combined. This operation makes 
B{S, S), where the two 5"s are considered as two disjoint copies of the same set, a 
noncommutative semigroup. For example, if \S\ = 5, then 



times 



equals 




In more technical terms, one can think of an element of B[S, S') as of a wiring dia- 
gram with inputs/outputs indexed by SU S' and a nonnegative resistance (instead 
of length) assigned to each wire. When one multiplies (that is, connects) two such 
objects, the resistances of the connected wires add up. We shall occasionally refer 
to the elements of B{S, S') as (wiring) diagrams. By analogy with a computer chip, 
the term chip was used in [22,32]. 

The group Aut(S') is naturally a subgroup of 

Aut(5) C B{S, S) 

formed by all diagrams with no cycles and all other components of length zero. 
Namely, a bijection 

g:S^S 

corresponds to such diagram that each element s G 5" in the first copy of 5" is 
connected to the element g~^{s) in the second copy of S* by a segment of length 
zero. Recall that we consider the length as just a formal number assigned to a each 
connected component; in particular, components of length zero are still non-trivial. 

Our next goal is to make some sense out of the object "S(Z, Z)". The above 
multiplication rule can fail for infinite diagrams because one can get infinitely many 
loops, which is what we want to avoid. 
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However, we shall need only the semigroup generated by a certain special set of 
infinite diagrams; in that semigroup the multiplication will be indeed well defined. 
First, we take all diagrams with no cycles and no components of positive length. 
They form a group isomorphic to G°. We add to them the following diagrams Ak, 
A; e Z. The diagram Af. is defined in the following figure: 







k-i 



k+l 







All but one segments of A^ have zero length and the only segment of length 1 joins 
/c e Z from the first copy of Z with k in the second copy. Clearly, the semigroup 

(G'°,^i)^5(oo)kZ^o 

generated by G° and Ai contains also all other ^'s. Now, let C/s, A; = 1, 2, 3, . . . , 
be following pure cycles. The diagram Ck is, by definition. 



• < 


1 • 








• 1 


1 • 




In our semigroup, we wish to to mod out by the relation 

Ci = l. 

The purpose of doing this is to make the following diagrams P^, k = 0,1,2, 
into idempotents. The diagram is depicted in the following picture: 




It has 2k + 1 vertical segments of length and all the remaining components are 
arcs of length 1/2. Clearly, P| = Pk mod Ci. 
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modulo the relation Ci = 1. Similarly, set 

(G\Ai,Cj,Pk) I (Ci = l). 

\ /j>i,fc>o/ \ / 

(g'-,^i,C,-,P,) / (Ci = l). 

We call these semigroups the Olshanski semigroups. They are slightly smaller 
than the ones defined by Olshanski in [32], Sections 2.8 and 3.10. Those defined in 
[32] are topological semigroups which contain ours as dense subsemigroups. 

There is a natural involution * in these semigroups, namely, the reflection in the 
horizontal axis. This involution fixes all A's, C's, and P's and takes a permutation 
g to the inverse permutation g* = g~^. 

The importance of Olshanski semigroups for the theory of admissible represen- 
tations lies in the following fundamental 

Theorem (Olshanski, [32]). Every admissible representation it of apair{G,K) ex- 
tends canonically to a *-representation by contractions (that is, operators of norm 
< 1) of the corresponding semigroup F in H{7t). In this representation, the idem- 
potent Pn maps to the orthogonal projection onto H(Ti)n. 

This canonical extension we shall denote with the same letter tt. 

Let us say a few words about how this canonical extension is constructed. We 
have to specify the action of the ^'s and C's. For simplicity, consider the pair 
{G°,K°)] the other pairs are very similar. Consider the transposition (z,n) e G° 
and consider the limit of the operators 

lim 7r((i, n)) , 

n— >cxD 

which exists in the weak operator topology. To see this, it suffices to check that 
the limits 

lim (7r((i,n))C,r7) 

n— >oo 

do exist, where the vectors C, and r] belong to the dense subspace 

oo 

U H{nU. 

Let ( and rj belong to the subspace H{7r)m and assume that the numbers ni, n2 
are chosen big enough, ni, 77-2 > m. Then the permutation 




(ni,n2)(-ni, -712) G K^n 
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belongs to the subgroup and, by the definition of the subspace H{n)m, we have 

{7T{{i,ni))C,r]) = 

= (7r((ni,n2)(-ni, -n2)(z,n2)(ni,n2)(-ni, -n2))C,^7) = 
(7r((z,n2))7r((?7,i,n2)(-ni, -n2))C, 7r((ni, n2)(-ni, -n2))r]) = 

= (7r((z,n2))C,^7) • 

Therefore, the number 

{'jT{{i,n))C,r]) 

does not depend on n provided that n > m, hence coincides with the limit 

(7r((i,ri))C,??) = lim {n{{i,n))C,r]) , n>m. 
By definition, one sets 

7r(Ai) = lim 7r((i,n)) , 

n— >oo 

and, similarly, 

7r(Cfe) = lim 7r((ni,n2, ...,nfe)), 

ni,...,nfe— >oo 

where we assume that the numbers ni, . . . , are pairwise distinct. 

Sometimes, it is convenient to replace the limits in the definition of the operators 
7r(Ai), 7r(Ci) by the corresponding Cesaro limits 



1 

7r(^i) = lim -V7r((z,j)), 



which exist in the strong operator topology. This formula be interpreted as saying 
that Ai is the transposition of i and a "random" number j. The cycle can be 
thought of as a "random" cyclic permutation of length k. 
The operator v:{Pm) may be represented in a similar form 



7r(Pm) = lim ^ V 7r(£f) , 



n— >oo 77,! 

where Km{n) = Krri ^ K{n). Indeed, the operator 

is the projection onto the subspace of K^(n)-invariants. Denote this subspace by 
H{TT)m;n- Clearly, 

H{TT)m-0 3 H{TT)m-l 3 H{TT)m-2 3 . . . 

and 

H{7r)m = P) H{7r)m;n ■ 

n 

Hence, in the strong operator topology, the projection onto the subspace H{Tx)m is 
the limit of those onto the subspaces H{Ti)m;n- 

For the convenience of the future references we list some useful identities. Given 
a permutation a, denote by [a] the array of numbers formed by the lengths of 
non-trivial cycles of a. One easily checks the following equalities: 
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Proposition 1. 



(1.1) 
(1.2) 
(1.3) 
(1.4) 
(1.5) 

(1.6) 
(1.7) 



AiAj 



JD Aki Ak2 Akr -p 



Aj Ai , 

A P — P A ■ 
A ■ P 

r 

i=i 



AiPn 

PAP 



\i\ < n, 

\i\ > n, 

\i\ < n, \k\ > n, 
n ^ ij , im 7^ Hi 
a e S{oo) . 



All these identities are straightforward to check. As a visual aid for the proof 
of the last equality we provide the following figure (where Po(123)Po = -Foe's is 
depicted): 



T T 


^ 1/2 


T 

J 1/2 


J 1/2 












"^1 1/2 


1 1/2 


1 1/2 




^1/2 ^1/2 ^, 



1.2 Parameterization of representations. 

Let TT be an irreducible admissible representation of a pair (G, K) in a Hilbert 
space H{'k). Let d = d{7r) denote the least integer k, such that H{7r)k 7^ 0; it is 
called the depth of n. Denote the subspace H{TT)d by R{7r) and call it the root of tt. 

Let C be a vector in the subspace R{tt). The representation n is uniquely deter- 
mined by any matrix element, in particular by the one corresponding to 

V'(^) = (7r(^)C,C). 

The operator n{Pd) is the orthogonal projection onto the subspace -R(7r), hence 

(1-8) iA9KX) = iAPd9PdKX)- 

The set 

T{d) = PdrPaCT 

is a subsemigroup which acts in i?(7r). The following proposition is due to G. 01- 
shanski: 
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Proposition 2. Let n be an admissible representation of the group G. Choose n 
so that H{Tv)n 7^ 0. Denote by iTn the representation of the semigroup r(n) in the 
subspace H^tx)^. Then 

(1) if the representation n is irreducible, then the representation TVn is irre- 
ducible; 

(2) if the representation iZn is irreducible and the subspace H{7r)n is cyclic then 
TT is also irreducible. 

Proof. Assume that tt is irreducible. Let B denote an arbitrary bounded operator 
in the subspace H{Ti)n. Denote by B the operator in the subspace H{t:) which 
coincides with B on the subspace H{n)n and equals zero on its orthogonal compli- 
ment Hiji)^. Clearly, this operator is bounded. Since tt is irreducible, there exists 
a sequence fe*-*-* of elements in the group algebra C[G], such that 

in the weak operator topology. But this implies that 

7T{Pnb^'^Pn) ^ TT {Pn) B TT {Pn) , i ^ OO . 

Hence, 

Trn{Pnb^'^Pn)^B, i ^ OO . 

Therefore, the representation tt^ is irreducible. 

In the opposite direction, let us argue by contradiction. Let be a non-trivial 
closed invariant subspace. For any C G H{n)n, its orthogonal projections onto W 
and W-^ are also Kn-invariant vectors. Therefore, at least one of r(n)-invariant 
subspaces 

H{Tr)n nW^O, or H{Tr)n nW^^O 
is non-trivial. Since Ttn is irreducible, we conclude that 

H{Tr)nCW, or H{Tr)nCW^. 

Since the subspace H{TT)n is cyclic, 

H{tt) = W, or H{tt) = , 

which contradicts the non-triviality of W. □ 

By virtue of (1.8), we need only to know the representation tt^ of the subgroup 
T{d) in the subspace R{tt) in order to reconstruct the representation tt. 
By definition of the number d, we have H{Tr)d-i = 0. Hence, 

7r(Pd-i) = 0. 



Set 



T{d)'' =r{d)\T{d)Pd-iT{d). 
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One can check [32] that T{d) ^ is the subsemigroup ofT{d) generated by the elements 

gPd, ge G{d) , 
APd , \i\<d, 
CkPd, k>2. 

It is clear that only the elements of this subsemigroups can act in H{n)d by non-zero 
operators. 

The semigroup T{d)^ is very simple and its representations can be easily de- 
scribed. In case of r°, it is isomorphic to 

r°(d)^ ^ {S{2d+i) K z'f+^) X z^. 

Here the three factors correspond to the three sets of generators of r° (d) ^ . To 
simplify notation, set 

E(m) = S{m) X Z"^ . 

All irreducible *-representations of E(m) by contraction operators are the following. 

Given a point x e [—1, 1] and a partition A of m, denote by Vx^x the S(m)- 
module in which Z!p acts by multiplication by x and S{m) acts by the irreducible 
representation corresponding to A. This is an irreducible *-representation. More 
general representation will be induced from the subsemigroups of the form 

E(p)=ns(pi), 

i 

where p is a partition of m and the the product is direct. 

By definition, a Young distribution A{x) is a function from [—1,1] to the set of 
Young diagrams such that A(x) = for all but finitely many x. We set 

|A| = E 1^(^)1' 

X 

supp A = {x, A{x) ^ 0} . 

One can visualize a Young distribution as a collection of Young diagrams growing 
out of various points of the interval [—1, 1]: 




By ordering the numbers |A(a;)|, x G supp A, one obtains a partition of |A| which 
we denote by p(A). If |A| = m then 




Kg supp A 
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is an irreducible module over the semigroup E(p(A)) C S(m). Denote by Ta the 
representation of E(m) in the following induced module 

Fa = C[S(m)] ®c[s(p(A))] ® ^a(x),x 

\ a;€supp A 

This is an irreducible *-representation. All irreducible *-representations of S(m) 
by contractions are precisely the representations in Va- 
The C's are central and *-stable, therefore 

7r(Cj) = Ci, 

for some numbers Cj G [—1, 1]. 
Similarly, we have 

r^(rf)^ ^ {S{2d) K zf) X z^, 

r^(d)^ ^ (^(d) K zj) X {S{d) X zj) X z^. 

The representations T^{d)^ are labeled by a Young distribution A such that |A| = 
2d and by a sequence {q} C [—1, 1]. The representations of r^((i)^ are indexed 
by a pair of Young distributions A, M such that |A| = |M| = d and numbers Ci, 
i = 2,3,.... 

The classification problem of admissible irreducible representations of the group 
G can now be reformulated as the problem of description of all parameters A, {q} 
(respectively, A, M, {c^}) such that an admissible irreducible representation with 
these parameters does exist. Equivalently, one has to describe all parameters for 
which the matrix element (1.8) is a positive definite function on the group G. 

1.3 An example: Thoma multiplicativity. 

Let TT be a spherical representation of the pair {G° ,K°), which is, by definition, 
an irreducible unitary representation of G° such that H{'k)q ^ 0. By Olshanski's 
theorem, the subspace H{tt)o carries an irreducible *-representation of the semi- 
group r^(0). This semigroup consists of the elements of the form 

i 

It is commutative, and has, therefore, only 1-dimensional irreducible representa- 
tions. Whence, 

dimiy(7r)o = 1. 

In other words, there exists a unique, up to a scalar factor, JC^-invariant vector 
^. We normalize it by the condition ||^|| = 1 and call the spherical vector. Such a 
vector is determined up to multiplication by a complex number of absolute value 
1. The spherical function 

does not depend on the choice of the spherical vector. 
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Since the spherical vector ^ is K ^-invariant, the spherical function is constant 
on the double cosets K^yC^/K^: 

4>. {ki9k2) = {7:{hgk2% = ^gMk^)^, n{k^')C) = {^{q)^, = Mq) , 

where ki and k2 are two arbitrary permutations in . 

Every double coset in K°\G^ / K° intersects with the subgroup S{oo) by a 
conjugacy class in 5(00). If u e 5(00) and a has just one non-trivial cycle of length 
k then 

For arbitrary cr, we have 

(1.9) (a^,0 = {Po'jPoLi) ^ = ^ I n ^'^^'^ 1 = n ^fc- 

In other words, any spherical function of {G°,K^) is multiplicative in the following 
sense: its value on any permutation a equals the product of its values on the disjoint 
cycles of a. This multiplicativity property was first established by Thoma in [49]. 
Olshanski's theorem is, therefore, a generalization of this Thoma multiplicativity. 

2. Classification of irreducible admissible representations 

2.1 Spectra of the Ai^s in spherical representations of {G°,K°). 

Fix a spherical representation tt of the pair {G°,K^) and write simply g instead 
of 7r{g). 

Let iJ, denote the spectral measure for the operator Ai and the spherical vector 
^. Since 1 1 Ail I < 1, this measure is supported at the segment [—1, 1]. The numbers 
Cfc are the moments of 

(2.1) J t'fiidt) = {Al^, = {PoA^Po^, ^ = ^ Ck+i . 

Therefore, the spherical function of the pair {G°,K°) is uniquely determined by 
the measure /i. We denote the spherical function corresponding to the measure fj, 

by (p^" 




Let A be the measure on [—1, 1]°^ which is the spectral measure for the operators 
^1,^2,... and the vector ^. The claim of the following lemma is parallel to the 
Thoma multiplicativity. 

Lemma 1. A = 

Proof. Is suffices to check the identity 

Jt',^...t1^dX = {A',^...Al^C,0 

= (Po^t^ . . . A'^^oc, n ^^^^+1 = n / t''df^ 

i i 

for the integrals of all monomials. □ 
Now we can prove the following 
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Theorem 1. The measure /i is discrete and its atoms can only accumulate to zero 
OG [-1,1]. 

Proof. Denote by s the transposition (12) G 5'(oo). Let i? be a Borel subset in [e, 1] 
where £ > 0. Denote by xe its characteristic function. We claim that 

To this end, we prove two inequahties 

efi{E) < {sxe{A^)^,xe{Ai)0 < l^{Ef- 
The expression in the middle is real because 

On the one hand, by (1.3) and (1.5), we have 

{sxe{Ai)^,Xe{A^)0 = isxEiAi)Pi^,XEiAi)PiO 

{xe{A,)P,sPiXe{Ai)^,0 

{xe{A,)P,A^P,xe{A,)^,0 

^ = ^ {A^XE{A^)^,0= [ td^>e^{E). 

J E 

On the other hand, since Ai and A2 are commuting projections, 

XE{Ai)sxE{Ai) = XE{AifsxE{Aif = XE{AifxE{A2)sxE{Ai) 
^^'=^ Xe{Ai)xe{A2)sxe{A^)Xe{A2) . 

Therefore, 

{sxE{Ai)i,XE{Ai)i) = {sxE{Ai)xE{A2)i,XE{Ai)xE{A2)i) 

< {xe{Ai)xe{A2)^,xe{Ai)xe{A2)0 = l^{Ef, 

where the last step relies on Lemma 1. 

It follows from the inequality efx{E) < /u(-E')^ that either n{E) = or n{E) > e. 
An similar estimate holds for for i? C [— 1, —e]. This implies that the measure /x is 
discrete. Since is a probability measure, there are no more than 1/e of its atoms 
in the interval [e, 1] . This implies the second claim of the theorem. □ 

We denote by supp /j, the set of atoms of the measure fi. 

2.2 Spectra of the Aj's in admissible representations of {G°,K°). 

Now let TT denote an irreducible admissible representation of depth (i > corre- 
sponding to some Young distributions A, M and some numbers {q}. 

Let n be the the spectral measure ^ of the operator A^+i with respect to some 
unit vector C, in the subspace -R(7r) . The measure /x is independent of the choice of 
C because the numbers {cj} are the moments of jj,. By construction, the measure jj. 
corresponds to a spherical representation of the pair 

{G2,K^) = {G-,K-). 

Therefore, ji is discrete. Let supp jJL denote the set of its atoms. 

By definition of the distribution A, the spectrum of any of the operators Ai^ 
i = 1, . . . , cZ in the space R{tt) is supp A. 
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Proposition 3. supp A C supp jj, U {0}, supp M C supp fj, U {0}. 

Proof. Take x G supp A \ {0}. Let ^ be a vector in the subspace R{7t), such that 
IICII = 1 and Ai(^ = xQ. Denote by 5x the function equal to 1 at the point x, and 
to at all other points. Then 



< |x| = KAiCOl ^ = ^ \{PdsPdC.C)\ = IK, 01 = \is6xiA^)C,SxiA^)C)\ 

^'=''^ \{s5,{Ad+i)C,S,iAd+i)0\ < i5,{Ad+i)C,Sx{Ad+i)0=f^{x), 



i.e., X e supp//. The argument for M is analogous. □ 

This proposition was previously proved in [32, Theorem 4.6] in a more compli- 
cated way. 

2.3 The Thoma theorem. 

Let TT be a spherical representation and the corresponding spectral measure. 
Denote by a^, — ai > 0, (3i > the non-zero elements in supp fx. For a; 7^ we 
set ^{x) — iJ,{x)/\x\. By virtue of (2.1), 



(2.2) Ck = J2 «f " V(«i) + J](-A)'" V(-A) 

i i 



for every A; > 1. 

Theorem 2. The numbers ^{ai), v{—f3i) are positive integers. 

In the proof of this theorem we shall need the following lemma. Let a e 5(00) 
be an arbitrary permutation. Denote by N/cr the set of orbits of cr on the set N. 
For an orbit p e N/u, denote by \p\ its cardinality. 

Lemma 2. Let fiit), giit), i = 1, 2, . . . he continuous functions on [—1, 1], all hut 
finitely many identically equal to 1. Then 



for cr e S{oo). 

Proof, a) One can assume that fiit) = t'^% i = 1,2, . . . , and that /c^ = for i S> 1. 



For p e n/a set S(p) = Y^jep^J- Then Ujepfji^) = ^^^^^ ■ The following identity 

Poal[A'^^Po = Po n C\p\+^iP) 




a) 





PGN/ct 
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generalizes the identities (1.6) and (1.7) and is proved similarly. It follows from this 
identity that 

i=l ' peN/cr 

peN/o- pGN/cT jep 

Part b) follows from a), equation (1.2), and from the obvious equality 

jep jGp 



Remark. The above lemma holds for a larger class of functions, for example, for 
functions which are pointwise limits of uniformly bounded sequences of continuous 
functions. This follows from the functional calculus of operators, cf. [41, v.l. 
Theorem VII.2(d)]. The function b^^it), 



1 , t = X , 
0, t^x, 



belongs to this class. Alternatively, by Theorem 1, we can take instead of 5^ a 
continuous function equal to 1 at the point x, and to zero at other points in supp fi. 

Proof of Theorem 2. Fix some a = ai and set v — ^{ai). Consider the vector 

m 

c^"^^ = n'^«(^i)e- 

By Lemma 2, 

peN/o- 

for a e S{m), where £{a) denotes the number of cycles of the permutation a G 
S{m). Effectively, what the consideration of the vectors m = 1, 2, . . . , allows 
us is to single out just one point a from the set supp /x. 

Let Alt(m) be the operator of antisymmetrization over the group S{m). Then 

(Alt(m)C("^),C^'-)):=i- J2 sgn(a)(cTC(-),C(-)) = 

ml ^—f 

o-GS(m) 

(2.3) =^ y sgn(a)u'^-^ = ^ V (-l)-+^(-)z.^(-) = 

ml ^ ^ ^ ml ^ ^ ' 

= — - viv - 1) . . . (z^ - m + 1), 
ml 
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where we have apphed the equahty sgnu = (— and the well known identity 
(2.4) x^^'^^ ^ x{x + l)...{x + m-l) 

a£S(m) 

(cf. [45, Proposition 1.3.4]). Since Alt(m) is a projection, the last product in (2.3) 
should be nonnegative for all m which is only possible if it is terminating, i.e., if 
]y = u{a) e N. 

If we replace the representation T by its tensor product with the representation 
sgn®sgn, then the measure fi{x) is replaced by the measure ii{—x). It follows that 

We call to a discrete probability measure on [— 1, 1] satisfying 

\x\ 

a Thoma measure. 

The theorem just proved provides a necessary condition for the existence of 
representations. It follows from the explicit construction of representations [6, 32] 
(see also Chapter 3), or else from a direct verification of the positive definiteness 
[49], that this condition is sufficient as well. Therefore the description of spherical 
functions for the pair (G°, K°) is established. In order to state it in the classical 
form, it is convenient to treat the set supp as a multiset in which every element 
X is repeated ijl{x)/\x\ times. 

Theorem (Thoma, [49]). The characters of the group S{po) are precisely the func- 
tions of the form 

k€[a] ^ i i ^ 

where 

ai > a2 > as > • • • > A > /32 > /?3 > • • • > 
^tti + J^A < 1. 



2.4 Another proof of Thoma theorem. 

In this Section we show how the presentation 




simplifies the original proof of the Thoma theorem. Throughout the section, except 
for the very last punch-line, wc closely follow Thoma's original exposition [49]. 

Let (/) be a character of S'(oo). Consider the restriction of (/> to a finite symmetric 
group S{ri). The characters of finite symmetric group S{ri) are labeled by Young 
diagrams with n boxes. Let be the (non normalized) character corresponding 
to an irreducible representation A. Since the function is positive definite, its 
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restriction (f)\s{n) to the group S{n) is a non-negative linear combination of the 
functions 

0|s(n)= Yl m(A)>0. 

A,|A|=n 

We call the numbers m(A) the Fourier coefficients of the function 0. One can 
compute them using the orthonormality of characters with respect to the Hermitian 
inner product 

(/i,/2)5(n) = ^ fi{g)f2{g)- 

Evidently, the numbers m(A) have to satisfy some coherency conditions. Namely, 
consider the representation of the group S{n+ 1) determined by a Young diagram 
A, |A| = n + 1. According to the Young branching rule 

(2.5) X%in)= E 

A,A\,A 

where the notation A \ A means that the diagram A is obtained from the diagram 
A by removing a box. By virtue of (2.5), the numbers m(A) have to satisfy the 
conditions 

m(A)= ™(^)- 

A,A\A 

Conversely, every collection of non- negative numbers m(A) satisfying the above 
coherence condition determines some positive definite function on the group S'(oo). 
The function is normalized if and only if 

m(0) = 1 . 

By Proposition 2 (see also Section 1.3) this function is indecomposable if and only 
if it is multiplicative in the cycles a of permutation. This multiplicativity imposes 
severe restrictions on the numbers m(A). Our next goal is to obtain a precise form 
of these restrictions. 

Recall the definition of the external product of characters of symmetric groups. 
Let 3('S'(n)) denote the linear space of central functions on the groups S{n) and 
suppose /i G 3('S'(ni)) and /2 G 3('S'(?7.2)) are some central functions. Consider the 
following function on S{ni) x S{n2) 

ifi «) f2)igi,g2) = h{gi)f2{g2) ■ 

The external product of /i and /2 is, by definition, 

/i o /2 = Ind^;:;+;jJ„^) h®h e 3(-S(ni + n2)) . 
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Denote by rj^ the trivial character of S{k) if /c > 0, and zero otherwise. The 
Frobenius formula [23] asserts that 



X 



,^A2— 1 



Ai+2 
A2 + I 



V 



A2+2 



.A3-1 



^Aa+l 



V 



where the multiplication is to be understood as the external one. The Frobenius for- 
mula expresses the character of the irreducible representation of the symmetric 
group as a linear combination of the functions ry^ 

T]^ = T]^^ o T]^^ o 

The following lemma is straightforward. 

Lemma 3. A function cf) G "5(3 (n)) is multiplicative in the cycles of a permutation 
if and only if for all ni, n2 such that ni + n2 = n, and for all functions fi e 
5{S{ni)), /a e 3{S{n2)) we have 



(2.6) 



Hs(ni)xS(n2)5 /l ® /2)s(ni)xS(n2) — 
(0|5(ni)> /l)s(ni)(0|5(n2)) h) Sin^i) ■ 



Remark. The equality (2.6) is antilinear in /i and /a. Therefore, it sufficient to 
check it for /i and /2 ranging independently over some linear bases of the spaces 
3(-S(ni))and3(-S(n2)). 

Proposition 4. The coefficients m(A) correspond to a multiplicative central func- 
tion on the group S{oo) if and only if we have 



(2.7) 



m(A) = det [m(Aj — i + j)\ 



for any Young diagram X. Herem{k), k >0, stands for m{{k)) and we setm{k) = 
for k < 0. 



Proof. Let (f) e 3('S'(oo)) be a multiplicative function. By the Frobenius reciprocity, 

(</'ls(|A|)7 ^^)5(|A|) = (0U(Ai)x---xS(A3)5 l)s(Ai)x---xS(A,) • 



By the multiplicativity of (f) this equals 



Is(Ai), l)s(Ai) 



Therefore, by the Frobenius formula, 

m{X) = (0|s(|A|),X^)s(|A|) = det [m{Xi - i + j)] . 
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In the opposite direction, assume (2.7). Fix some n and consider the foUowing 
dominance ordering of aU partitions of n 

jji<\ ^ Vz /ii H h //j < Ai H h Aj . 

Then (it is clear from Frobenius formula) the transition matrix from the basis {x*^} 
to the basis {q^} is triangular. The equality 



(2.8) 



is evident if A = (n). Assume that the equality is proved for all partitions fi of n, 
such that /i > A. Then it follows from (2.7) and Frobenius formula that it is also 
true for A. Therefore, the equality (2.8) is true for all partitions A. 

Now let A, jji be two arbitrary partitions. Set |A| = ni, = n2- Denote by AU/x 
the union of parts of A and /x. Then 

(0|s(ni)xS(n2):^^ ® ^^)s(ni)xS(n2) = (01 S(ni+n2) 7 ^^^'')s(ni+n2) 

= ]^m(Ai)]^m(/Xj) = (0|s(ni),^7^)s(ni)(0|s(n2),^'')s(n2) • 
i j 

Since the functions r^^ form a basis in the space of central functions, the multiplica- 
tivity of (f) is established. □ 

Recall that a sequence of real numbers {a^}, z = 0, 1, 2, . . . is said to be totally 
positive if all the minors of the following infinite Toeplitz matrix 

ao ai a2 as 

ao ai a2 

ao ai 

ao 



are non-negative. In particular, all the numbers a^ are non-negative. 

A shift of indices and the multiplication of the entries by a positive number 
preserve the total positivity, hence we can always assume that ao = 1. Assume 
that for some z > we have a^ = 0. Then it follows from the inequality 



det 



ai 
ao 



ai 



> 



that aj = for all j > i. Hence either all entries of a totally positive sequence are 
positive or there exist such N that 

ai = 0^i> N. 

One easily checks that the multiplication by a positive geometric series preserves 
total positivity. Therefore, if a sequence {aj} has at least two positive entries, we 
can assume that 

ao = ai = 1 . 

We call such a sequence normalized totally positive. 
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Proposition 5. The map 

0^{m(z)}, z = 0, 1,... 

is a bijection of the set of the characters of the group S{oo) onto the set of normal- 
ized totally positive sequences. 

Proof. Let (/» be a character of the group S{oo). Clearly, m(0) = m(l) = 1. The 
inner product of (f)\s{n) with the trace of any representation of S{n) is always non- 
negative. In particular, this is true for the trace x'^^^ of the representation corre- 
sponding to the skew Young diagram X/ fx. By multiplicativity of and the analog 
of the Frobenius formula for x^^^ [28, §1-5, (5.4)], 

{(l>\si\x/n\),X^^^)s{\\/n\) = det [m{Xi- fj.j -i + j)].. > 0. 

One can easily see that all the minors involved in the definition of total positivity 
can be obtained in this way. 

In the opposite direction, assume that we are given a normalized totally positive 
sequence {m(z)}, i = 0,1,.... Define a central function 0^ on every symmetric 
group S{n) by the formula 

(0n,r/^) = n™(^^)' 1^1 = ^- 

i 

Because of m(l) = 1 we have 

i 

This yields the coherence of {0n} 

4'n+l\s{n) = (f^n ■ 

The multiplicativity of cf) is clear, its positive definiteness follows from the Frobenius 
formula, and m(0) = 1 implies = 1. □ 

It is convenient to form a generating series 

H{t) = 1 + m(l) t + m(2) + . . . 

for the numbers m{i), i = 0,1, ... . As we already know, either H{t) is a polynomial, 
or all the terms of H{t) are non-zero. The series H{t) has the following expression 
in terms of the numbers q, i = 1,2, ... . Recall that 

Cfc = 0((12...A;)). 

Suppose that X=1p^2p^ .... We have 

™(^) = (0U(fc), l)s(fe) 



= - y n 



AJANfe i 
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Therefore, 

fe=0 f. — " ■ 
oo oo 

=nE 

oo 

=n-p(^)=-p(ET'' 



oo ^ 

1 /CA^* 

fe=0 pi+2p2+3p3---=fe i ^* 
°° °° ^ /c,t^^^' 



Vice versa, the numbers can be easily obtained from the series H{t), 

2 H'(t) 
ci + C2t + car + • • • = — ^ . 

We shall state the Thoma theorem in the following form. 

Theorem (Thoma [49]). The generating functions for Fourier coefficients {m{i)}, 
i = 0,1, . . . of the characters of the group S{oo) have the form 

i 

where 



a^>0, A>0, 7>0, 5];ai + 5^A + 7= 1. 
This is equivalent to the following: 

Theorem (Edrei [17]). The generating functions of totally positive sequences have 
the form 

i 

where 

ai>0, A > 0, 7 > 0, ^ a, + ^ A < oo • 

Proof of the Thoma theorem. First, assume that H{t) is not a polynomial. Then it 
follows from the inequalities 



det 

that 



m{i) m{i + 1) 
m{i — 1) m{i) 



> 



(2.9) 1 = ^>^>^>...>0. 

^ ' m(0) - m(l) - m(2) " 

Therefore, there exists a limit 

rain + 1) 

a = lim — — , n oo . 

m{n) 
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Obviously, < ct < 1 and l/a is the convergence radius of the series H{t). 
If q; = 1 then by (2.9) we have m{i) = 1 and 



This i?-series corresponds to the trivial representation. We denote it by Hi{t). 

Assume now that < o; < 1. Then we construct, starting from the character 0, 
a new character with Fourier coefficients 



m(A) = (1 -a)-l''llim 



m{n) 



n — >• oo 



It is easy to compute these limits explicitly. One has 



min U A) 1 , 

lim — — = lim — ^-r det 



m{n) 



m{n) 



m{n) m(n + 1) m{n + 2) 
m(Ai — 1) to(Ai) m(Ai + 1) 
m(A2 - 2) m(A2 - 1) m(A2) 



lim det 



1 m(n + l)m(n) ^ m(n + 2)m(n) ^ 



m(Ai — 1) to(Ai) 
m(A2 - 2) m(A2 - 1) 



m(Ai + 1) 
m(A2) 



det 



1 a a 

m(Ai — 1) to(Ai) m(Ai + 1) 
m(A2 - 2) m(A2 - 1) m(A2) 



= det 



1 

m(Ai — 1) Tn{\i) — am{\i — 1) 





m(Ai + 1) — ctm(Ai) 
m(A2 — 2) m(A2 — 1) — Q;m(A2 — 2) m(A2) — Q;m(A2 — 1) 



= det 



m(Ai) — am(Ai — 1) m(Ai + 1) — Q;m(Ai) 
m(A2 — 1) — Q;m(A2 — 2) m(A2) — Q;m(A2 — 1) 



In particular, 
(2.9) 

Therefore, 



m{k) = {1- a) ^{m{k) - am{k - 1)) . 



m(A) = det [m{Xi - i + j)].. . 



We see that the Fourier coefficients {m(A)} determine a multiplicative positive 
definite function on the group S{oo). Set 

H{t) = ^m{k)t^. 
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Then the equahty (2.9) means that 

H{t) ^ Hi{at) H{{1 - a)t) . 

The representation-theoretical meaning of this factorization will be made clear in 
Section 3. Note that the convergence radius of the series H{{1 — a)t) is not less 
than that of the series H{t). Iterating this factorization, we obtain the following 
factorization 

H{t) = i^ent ((l '^(^^) t) l[Hi{a,t) , 

i 

where 

tti > 0, ^Q!j < 1 , 

and iifent is an entire function which is also an iif-series for a character of the group 
S{oo). 

Now, instead of (f), consider the character 

(p'ig) = sgn{9)(l){g), geS{oo). 

In particular. 

Therefore, the character (f)~ is associated with the ilf-series 

H-{t) = exp (f^i-iy-'jt^ = exp ^ ^(-t)^j = H{-t)-' . 

Now factoring the function i^ent(— ^)~^ we obtain 

H{t) = H*{^t) II Hiiait) II H,g4Pit) ^ a, + ^ /3i + 7 = 1 , 

where 

and H*{t) is an i^-series for a character of the group S{oo) which is an entire 
function with no zeros. Hence the series 

ci + C2t + Car + • • • = — 

represents an entire function. Now, and this is the whole point of this section, we 
shall show that this is only possible if 

Cl = 1, C2 = C3 = • • • = 0. 

Indeed, we have 

Cfe = / t^-^d//. 
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Assume that the measure ^ is not concentrated at t = 0. Then for some e > we 
have 1] \ ^]) — const > 0, hence 

C2fc+i = J t^^dfji > const e^^ 

for all A;, and hence the convergence radius of the series 'YliCkZ^~^ does not exceed 
1/e. Therefore, the measure ji should be supported at zero, which implies C2 = 
C3 = • • • = 0. In other words, 

H*{t)^eK □ 

Remark. The case of entire function without zeros and poles was actually the 
most difficult part in the original proof [17,49]. 

2.5 Classification of the irreducible admissible representations of the pair 

(G'°,K^). 

Let TT be an irreducible admissible representation of depth d determined by a 
Thoma measure /x and Young distributions A, M. 

Denote by s and t the permutations (1, d+ 1), (—1, —d — 1) e 

Lemma 4. Suppose x G supp A and suppose a vector ( G R{7t), = 1, satisfies 
A^C = xC Set (^^^ = 5,(^d+i)C- Then 

a) {&\&^)=f^{x), 

b) «(-),C^-))=a;, 

c) (.tc^-),c^-)) = o. 

//, in addition, x G suppM and A_i( = x( then 

d) {tC^^\C^^^)^x. 

Proof. Part a) follows from the definition of the spectral measure. By Proposition 
3, iJ,{x) if X ^ 0. Part b) has actually been already established in the proof of 
Proposition 3. Part d) then follows from the fact that, by virtue of (1.4), 

^-d-lC — ^d+lC ; k — 1,2, ... , 

and hence 

C^-) = 5,(A_d_i)C. 

Let us check part c). The operator P^stPd is conjugate to Pd-i, and therefore 
equals zero since i?(7r)d_i = by assumption. Hence, 

0=iPdstPdC,0 = (stCO = istS,iA^)C,S,iA^)C) 
^'■'M^-') {st6,{Ad+i)C,S,{Ad+i)0 = (5tC^"\C^"^)- □ 
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Theorem 3. An irreducible admissible representation of depth d with the Thoma 
measure fi and Young distributions A, M, \A\ — \M\ — d exists if and only if for all 
X G [—1, 1] we have 

i{A{x)) + e{M{x)) < ^{x)/\x\, X > 0, 

£{A'{x)) + £{M'{x)) < fi{x)/\x\, x<0, 

where the prime denotes the transposition of Young diagrams and £ stands for the 
number of rows in a Young diagram. 

Proof. The sufficiency was proved in [32] using an explicit construction of the rep- 
resentation. We shaU give the exphcit construction of aU corresponding represen- 
tations in Section 3. 

Let us prove the necessity. Assume that 

x e supp A U supp M and x > . 

Set 

h = i{A{x)), h = i{M{x)) . 

We shall assume that li,l2 > 0. The case where /i = or ^2 = is more simple, 
and can be dealt with analogously. Denote by x 5'(/2) the subgroup in the 

group G°{d) which permutes the numbers {1, . . . ,li} and { — 1, . . . , —h}- 

By the branching rule for the representations of finite symmetric groups and the 
definition of A and M, there exists a vector ( e Ri^^) which is anti-invariant with 
respect to the group S{li) x S{l2) and also satisfies 

Ai( = xC, z = l,...,^l,-l,...,-^2• 
Then the vector (^^^ is S{li) x S'(i2)-anti-invariant, too. 

Let Alt be the operator of anti-symmetrization over the group S{li + 1) x S{l2 + 1) 
permuting {1,2, ... ,l,d + 1} and { — 1, —2, .., —I, —d — 1}. The function 

(sgn(^)^C^"\C^"^) 

is invariant with respect to right and left translations by the elements of the group 
S{li) X S{l2)- The group S{li -|- 1) x 5'(/2 + 1) consists of four double cosets with 
respect to subgroup S{li) x S{l2); their representatives are 1, s, t, st, and their 
cardinalities are l\\W., l\W-W-i hW-W-, hhW-W-- Hence, by the above lemma we 
have 



(Altc^"^c^"0 



(/i + l)!(Z2 + l)! 

x{fx{x)/x — /i — h) 



(/l + l)(/2 + l) ■ 

Since the operator Alt is a projection, the result is non-negative, and therefore 

h + h < ^i{x)/x . 

The case x < can be reduced to that of x > by replacing T with T ® 

(sgnCg)sgn). □ 

Remark. PYom the point of view of the figure in Section 1.2, the use of spectral 
projectors 5x{Ai) allows one to get rid of all Young diagrams but those growing 
from the point x. In Section 3, we shall be concerned with the opposite problem: 
how to plant a Young diagram at a given point of the interval [—1, 1]. 
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2.6 Description of K''\G'' / . 

In this section G stands tlie group G'^{n) and K denotes ttie subgroup K'^{n). 
We sliall recall basic facts about the cosets K\G/K which we shall need in the next 
section. Denote by Sin) C G'^{n) the subgroup fixing the points { — !,..., —n}. 

The set K\G/K clearly coincides with the set of orbits of the group K on the 
set G/K. The set G/K is naturally identified with the set 11 of partitions of the 
set {±1, ±2, . . . , ±n} into pairs (note the difference between partitions of a set and 
partitions of a number). The group K is the stabilizer of the partition a 



For any two partitions r, let r V f denote their least upper bound, that is, the 
finest partition consisting of whole blocks of r and t;. If r and v were partitions into 
pairs (more generally, into even blocks) , then the partition r V is also a partition 
into even blocks. Therefore the block cardinalities of r V i;, divided by two, form a 
partition of n which we denote by tVv. The function /(r) = rVu with values in 
the set of partitions of n is an invariant of the action of the group K on the space 
n. The following proposition is well known [46, 32]. 

Proposition. The function f{r) = rVa separates the orbits of the group K in 11. 
Corollary. 

(1) The set K\G/K is parameterized by partitions X of the number n. 

(2) The intersection of the double coset corresponding to a partition A with 
the subgroup S{n) consists of permutations with the cycle structure A. In 
particular, this intersection is non-empty. 

Let A = l'^i2'^2 ... be the partition with parts of size i. Denote by £{X) 
the number of parts in the partition A. Set z\ = ]^z"^^mi! . Denote by KXK the 
double coset corresponding to the partition A. The following proposition can be 
established by a direct combinatorial argument [46]: 

Proposition 7. 



Corollary. For an element g G G'^{n), let i{g) be the number of parts in the 
partition corresponding to the double coset KgK . If t is a formal variable, then 



a = {{±l},...,{±n}} . 



K\K\ = 




5€GS(n) 
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Proof. We have 

geC^in) Ahn 




By the identity (2.4) for the Stirhng numbers [45] aheady employed in the proof 
of Theorem 2, this is 

= n!2^t(t + 2)(t + 4)---(t + 2n-2). □ 

2.7 Spherical representations of the pair 

Let TT be a spherical representation of the pair and let (p be the cor- 

responding spherical function. We know from the previous section that the group 
is the product of its subgroups K^S{oo)K^ . Hence (/>, as a K^-biinvariant 
function, is completely determined by its restriction to the subgroup 5'(oo). This 
restriction is a normalized positive definite function. Just as in the case of spherical 
representations of the pair i^^), one checks that 

<i>{(y) ^ a e S{oo) . 

fee [a] 

That is, the function (f) is multiplicative in the cycles of a permutation and, hence, 
by Proposition 2, is indecomposable. Therefore, it has the form (J)^, for some 
Thoma measure /i. Since for any g G S'(oo) the intersection 

S{oo) n K^gK^ 

is the conjugacy class of g in the group 5'(oo), every function (p^ has a unique 
iC^-biinvariant extension to the group G^. We denote this extension by 0^. 

To summarize, the spherical functions of the pair {G^,K^) are precisely those 
functions 0^ that are positive definite on G^. The description of this set is given 
by the following 

Theorem 4. The function 0^ is a spherical function of the pair (G^, K^) if and 
only if 

^G2Z+ 

for every x e [—1,0). 

Proof. The sufficiency of the condition follows from the explicit constructions of 
representations (see Chapter 3). Let us prove the necessity. 
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Let TT be the spherical representation of the pair (G^, K'^) corresponding to the 
spherical function (f)^. Let ^ be the spherical vector of the representation tt. Take 
some X G [—1,0). In the same way as we already did it in the proof of Theorem 2, 
by replacing the vector ^ by the vectors 

m 

e(-^) = J]5,(^,)e, m=l,2,3,..., 

one can effectively reduce the case of a general Thoma measure ji to that of Thoma 
measure supported at a single point x. Thus, we can assume that 

SUpp jJi — {x}, iJi{x) — 1 . 

In this case the value of the function at the element g e (n) is 

Consider the non-negative expression 

By the Corollary to Proposition 7 it equals 

n\ 2V- (- + 2] (- + 4Y--(- + 2n-2 
X \x J \x J \x 

= n\ 2"1(1 + 2a;)(l + 4x) ■ ■ ■ {1 + (2n - 2)x) . 

Since a; < 0, this product can be non- negative for all n only if it terminates, which 
happens if 

1 

for some /c G N. That is, 

i^{x) = 2k. □ 




This result is parallel to the following well known result from representation 
theory of finite symmetric groups. Namely, an irreducible admissible representation 
of the group G^(n) corresponding to a Young diagram A, |A| = 2n, contains a 
K^(n)-invariant vector if and only if all the parts of A are even [28, §1.8, Example 
6]. 

2.8 Classification of irreducible admissible representations of the pairs 

Let TT be an irreducible admissible representation of depth d of the Gelfand pair 
(G^, K'^). The case of the pair K°) is entirely analogous. The representation 
TT is determined by a Young distribution A, such that |A| = 2d, and a Thoma 
measure /x. By the results of the previous section, fj,(x)/\x\ G 2Z^ for all a; < 0. 

The proof of the next proposition is a word for word copy of that of Proposition 
3 in Section 2.2. 
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Proposition 8. supp A C supp jj, U {0} . 

The description of irreducible admissible representations of the pair (G^, K^) is 
provided by the following theorem. 

Theorem 5. An irreducible admissible representation if the pair (G^ , K^) (respec- 
tively, of the pair K°)) with depth d, Thoma measure n, and Young distribu- 
tion A, where |A| = 2d (resp. 2d-\- 1), exists if and only if iJ,{x)/\x\ e 21^+ for all 
a; < and 

A'(x)i + A'(x)2 <//(a;)/|x|, a; > 0, 
A(a;)i <ii{x)/2\x\, x <0 

for all X e [—1, 1]. 

Proof. The sufficiency follows from the explicit construction of representations [32] 
to be discussed in Section 3. 

Let us prove the necessity. Suppose x > and set 

h = A'{x)i, 12 = A'{X)2. 

Consider the main case when I1J2 > 0. Other cases are similar. Denote by S{li) x 
8(12) the subgroup in the group which permutes the numbers {d — li -\- 

1, . . . , d} and {—d, . . . , —d -\- 12 — !}■ 

By the branching rule for representations of finite symmetric groups and the 
definition of A, there exists a vector <^ G -R(7r) which is antiinvariant under the 
action of the group S{li) x S{l2) and satisfies 

Ai( = xC, i = d — li-\- 1, . . . ,d, —d, . . . , + ^2 - 1 • 

Then the vector 

C^^^ = 5,(^d+i)C 

is also S{li) X S'(Z2)-antiinvariant. 

Let Alt be the antisymmctrization over the group S{li + 1) x S{l2 + 1) which 
permutes the numbers {d — /i + 1, . . . , d, d + 1} and {—d — 1, — (i, . . . , —d + Z2 — !}• 
The function 

is S{li) X 5'(/2)-biinvariant. Denote by s and t the permutations (d, c/+l), (— (i, —d — 
1) e G^. Arguing as in the proof of Lemma 4 we obtain 

(2-10) r/r/ 

(stc(-),C^-)) = o. 
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The group S{li + 1) x 5'(/2 + 1) consists of four double cosets of the subgroup 
S{li) X S{l2); their representatives are 1, s, t, st and the corresponding cardinahties 
are hlhl, hhlhl, hhlhl, hhh^hl. Therefore, by virtue of (2.10), 

x{fx{x)/x — h — h) 

{h + l){l2 + l) ■ 

Since the result should be non-negative, we conclude that 

h + h < n{x)/x . 

Now suppose that x <0 and set 

l = Aix)i. 

Denote by S{1) the subgroup in the group G^{d) which permutes the numbers 

Again, there exists a vector ^ e R{t^) invariant under the action of the group 
S{1) and such that 

AiC, = x(, i = d — l + l,...,d. 

Then the vector 

is also 5'(/)-invariant. The permutation r = {d + 1, —d — 1) belongs to the group 
K^. By the definition of the subspace R{n), the vector ( G R{tt) will be invariant 
under r, hence with respect to the group S{1) x S{2) which permutes the numbers 
{d — I + Ij . . . ,d} and {d + 1, —d — 1}. Let Sym be the symmetrization over the 
group 5'(/ + 2) which permutes the numbers {d — l + 1, . . . ,d,d+l, —d — 1}. Denote 
by s and t the permutations {d,d + 1), {d — I + 1, —d — 1) € C^. As usual, 

{C^^\C^^^)=^^{x) 

is<:^^\<:^^^) = x 

The group S{l+2) consists of three double cosets of S{l)xS{l2); their representatives 
are 1, s, st and the cardinalities are 2/!, 4//!, /(/ — 1)/!. Therefore, 

rsvm^(-) ri-h = 2^!M^) + 4//!x + /(/-l)/!0 
^ (/ + 2)! 

_ 2\x\{p{x)/\x\ - 21) 
(/ + !)(/ + 2) ■ 

The result should be non-negative, whence 

I < n{x)/2\x\ . □ 

Remark. The cases x > and a; < for the pairs {G^,K^) and {G°,K°) are 
not symmetric. This is because the function sgn on the group S{oo) cannot be 
extended to a K^-invariant positive definite function on the group G^. 



38 



ANDREI OKOUNKOV 



3. Construction of representations 

The main object considered in this section is a certain operation on admissible 
representations which we call mixing the representations. This construction is very 
much parallel to the Olshanski's construction in [32] and only slightly more general 
(see also [6,56]). It yields an explicit construction of actually all irreducible admis- 
sible representations whereas the methods of [32] produce only an open subset in 
of the admissible dual. The mixture of representations is, essentially, a special sort 
of an induced representation as we shall see in Section 3.2. 

In Sections 3.1-3.3 we shall deal with the pairs and G° (mainly with G^). 
We shall comment briefly on the case of G^ in Section 3.4. 

3.1 Mixtures of representations. 

Let TTi and tt2 be two admissible representations of the pair (G^,i^^). Let pi 
and p2 be two numbers, such that pi > 0, p2 > 0, pi + p2 = 1- We shall define 
the mixture of representations tti and 7r2 with the weights pi and p2- One can 
similarly define the mixture of admissible representation of the pair (G^, K^) with 
an admissible representation of the pair (G°, K^) or the mixture of two admissible 
representations of the pair (G*^, K'^). Set di = d{iTi), i = 1,2. 

In the set of all functions / :Z\{0}— >{1,2} consider the following subset X, 

X = {f\f ({) = f (-i) for almost aU i} , 

where "almost all" means "all but finitely many". The set X is a union of an 
increasing sequence of subsets 

Xo C Xi C C . . . 

where 

X, = {/eX|/(^)=/(-^),|^|>n}. 

The map 

Xn3f^ (/(-n), . . . ,/(-l),/(l), . . .) e {1,2}- 

is a bijection. We transfer the product topology from {1,2}°° to X^ via this map 
and endow the set X with the direct limit topology. Consider the following measure 
^Pi,P2 on X, 

^Pi,P2 ({/I/ (i) = fi, Kl <n,f{i)^f {-i) ,i>n})= JJ p)^.'^ . 

\i\<n 

On each set X„ the measure a^pi,p2 is finite. The group G^ acts on X and preserves 

the measure Wp^^pj- 

It follows from the definition of the space X that for every / G X the parity 
of the number |/~^(1) fl {—N, . . . , N}\ stabilizes as AT — > oo. Consider the subset 

y cx. 



Y = {/, |/-^(i) n {-N, . . . , AT}! e 2Z, AT » 0, \r\i)\ = oo, i = 1, 2} 



ON THE REPRESENTATIONS OF THE INFINITE SYMMETRIC GROUP 



39 



This subset is measurable and ujp-^^p^{Y) > 0, since the condition \f~^{i)\ = oo, 
i = 1, 2 means deletion of a countable set of zero measure. It is also clear that this 
subset is G^-invariant. We set — Y n Xn- 

For every f E Y there exist unique bijections r]i : f~^{i) — > Z \ {0}, such that 
'r]i{—a) = —'r]i{a) for almost all a and a < 6 if and only if ?7i(a) < rjiQ)). Define a 
cocycle 

c-.C xY ^ G" xG^ 
on the generators + 1) of the group G^ by the formula 

r (e,e), + 
c{{i,i + l)J)^ I ((77i(z),r7i(z + l)),e), f{i) = f{i + l) = l 
[ {e,{r]2{i),V2{i + m, /(i) = /(i + 1) = 2 . 

Denote by H the Hilbert space of maps 

F -.Y ^ H{-Ki)^H (772) 

with inner product 

Define a representation of the group G^ in the space H by the formula 

[g ■ F] if) = TTi 7r2 {c{g,g-' ■ /)) F{g-' ■ /) . 

This representation is unitary. 

Now, our next goal is to compute the subspaces of invariants Hn- Fix two 
numbers a,b E Z+. Set K = 2a + 2b and define 

Ya,b = {feY n {-K, ...,K}\ = 2a 

\r\2)n{-K,...,K}\^2b 
f{i) = f{-i), \i\ > K} . 

Let D range over all subsets of cardinality 2a of the set {—K, . . . , K] \ 0. Set 

Ya,b,D = {/ e ya,6|/-'(l) H {-K, . . . , K} = D} . 

Denote by suppF the complement to the largest open subset where F is equal 
to zero almost everywhere. Denote by H(Ya,b) the space of maps F, such that 
suppF C Y"a,6- Denote by Ha,b C H(Ya^b) the subspace of maps with the support 
in Ya^bj which are constant on all of Ya,6,D ^ind take the values in H (tti)^ (8)iy (7^2) i,- 

Proposition 9. 

Hn = ^ Ha,b ■ 
a+b=n 
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Proof. The inclusion Ha,b C. is obvious. Let us check the inverse 

inclusion. Assume that F e H^, and let the numbers r, s be such that s > r > n. 
Set 

Wr,s = {/ e y|/(r) ^ /(-r), /(z) = fi-i), \i\ > s} . 

The sets Wr,s are open. Let hjh be two distinct integers, such that hjh > s. 
Consider the action of permutations {r,li){—r,—li) E on the sets Wr^s- We 
have 

(r, h){-r, -h) ■ Wr,s n (r, l2){-T, -h) ■ Wr,s = 
^Pi,P2 h)i-r, -h) ■ Wr,s) = u;pi,p2 ((r, ^2)(-r, -^2) • Wr,s) ■ 

Since the map F is square summable, it should vanish almost everywhere on each 
set Wr,s- This means that 

SUppFcy\ U Wr,s= U Ya,b. 

n<r<s a+b=n 

In other words, F e 0„+5=„ H{Ya,b). 

All the subspaces H{Ya^b) are invariant with respect to K^. The subspaces of 
invariants are always consistent with decompositions in a direct sum, hence 

a+b=n 

Let F G {H{Ya^b))n for some a, b. For every g G the equality [(7 ■ F] (/) = -F(/) 
holds for almost all / with respect to the measure c<;pi,p2- Since the group is 
countable, for almost all / the equality [g ■ F] (/) = F{f) holds for all g G K^. 

Consider the stabilizer Stab(/) C of a point / G Ya^b- The image of the 
group Stab(/) under the map g c{g, /) is the subgroup x C K'^ x K'^. 
Therefore, for almost all / G Ya^b we have F{f) G H{ni)a ® H{n2)b- 

For every ( G H{Tii)a ® H{n2)b the set F~^{Q is a measurable and a i^^- 
invariant mod subset. Consider an arbitrary set Yo,6,£)- The action of the group 
on the set Ya,6,D is clearly isomorphic to the action of the symmetric group 
by permutations of factors on {1,2}°° with a Bernoulli measure. The ergodicity of 
this latter action is well known. Hence the set F~^{() is, up to a subset of measure 
zero, a union of the sets Ya,b,D- 

Theieioie,{H(Ya,b))^ = Ha,b. □ 

Corollary. The representation of the group in the space H is admissible. Its 
depth is d = di + d2 and 

dimffd = Q^^^ dimi7(7ri)di dim 77(772)^2 • 

Definition. Let tt be the representation of the group in the cyclic span of 
Hdi,d2- We call the representation n the mixture of representations tti, tt2 with the 
weights pi, p2- 
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Proposition 10. Suppose that the representations tti, 7T2 ore irreducible and that 
Hi, i = 1,2 are their Thoma measures. Then the representation of the pair (Gf , K^) 
in the cyclic span of R{n) is a multiple of the spherical representation with the 
Thoma measure 

fj, (x) = pifX-L (x/pi) + P2IJ,2 {x/p2) ■ 

Proof. We have to prove that 
and 

Let us prove the second equahty. The proof of the first one is similar. Denote by 
Zk e the permutation 

Zk ^ {d + 1, . . . , d + k) . 

Choose a vector ^ e iy(7ri)d^ ® H{n2)d2-i ll^ll = 1- Consider the following map 
F e R{7r), 

i 0, otherwise . 

It is clear that ||F|| = 1. Consider two subsets 

^^^yd^,d, = {/ e Yd„d, \fii) = l,\i\ = d+l,...,d + k,} 

^^^Yd„d, = {fe Yd„djf{i) = 2, |z| = d + 1, . . . , + /c, } . 

in ldi,d2- Clearly, the two inclusions / G ldi,d2 ^ind Zk ■ f & ^di,d2 occur simultane- 
ously only if / e ^^^Yd^,d2 or / G ^^^ld,,d2- Therefore, 

7r(Cfc) = (7r(^fe)F,F)^ 

^Pl ,P2 '^Pl ,P2 

^ni{Ck)p^^+n2{Ck)P2- □ 



^Pi,P2 (■^di,d2) 



Now consider the action of the operators Ai, \i\ = 1, . . . , d in the space R^tt). 

Set nii = dimR{TVi), i = 1,2. Let \ . . . , Cmi} ^ Ri'n'i) be the eigenbases of the 
operators A^, \k\ = 1, . . . , d. Let D run over the subsets of cardinality 2di in the 
set {—d, . . . ,d}\0. Then the maps Fij^D, i = 1, ■ ■ ■ , mi, j = 1, . . . , 777,2, where 

1 0, otherwise 
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form a basis in the space R{n). This basis consists of eigenvectors of the operators 
Ak- Indeed, let P be the orthogonal projector of the space H onto the subspace 
R{n). Then by (1.5), for every F G R{n) and every k,\k\ = 1, . . . , n, we have the 
following equality 

7r{Ak)-F = P7r{{k,d+l))-F. 

Therefore 

r Pi7ri(A,^(,))Cf ^ ® C^'\ / e Ya„d,,n,ke D 
T^iAk) ■ Fij^oif) = I p^ct^ ® 7r2(^,,(fc))C('\ / e Yd,,d,,D, kiD 
I 0, otherwise. 

Let Ai and A2 denote the Young distributions of representations tti and 1^2- Let 
Ta^, / = 1,2, denote the corresponding representations of the semigroups 

S{di) K Zj 

in the spaces R{ni). Denote by A{-/pi) the Young distribution which equals A{x/pi) 
at the point x. Then the above formulas for the action of operators A^ imply that 
the representation of the semigroup S{d) ix in the space -R(7r) is 

This representation is irreducible if and only if supp Ai {-/pi) H supp A2 {■/P2) — 0- 
In this case the representation tt is also irreducible and has the Young distribution 
A equal to A (x) — Ai (x/pi) U A2 {x/p2)- 
We summarize this discussion as follows: 

Theorem 6. Let tti and tt2 be two irreducible admissible representations of the 
pair (G^, K^) with Thoma measures Hi, i = 1,2, and with Young distributions Ai, 
i = 1,2. Let the representation tt be the mixture of representations tti and tt^ with 
the weights p\ and P2, where pi > 0, p2 > 0, pi + P2 = 1- 

The representation tt is admissible. It is a sum of irreducible admissible repre- 
sentations with Thoma measure 

fj, (x) = pilli {x/px) + p2lJi2 {x/p2) ■ 

It is irreducible if and only if 

suppAi (-/pi) nsuppA2 {■/P2) = 0. 

In this case it has the Young distribution A, where 

A (x) = Ai (x/pi) U A2 {x/p2) . 

The mixture of any finite number of representations may be defined in the same 
way. Moreover, one can define a mixture of finitely many admissible representations 
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and countably many spherical representations tt^, z = 1, . . . of the pair {G^,K'^). 
In this case H (tTj) denotes the direct hmit of Hilbert spaces 

N 

limind (g)i^(7r,) 
1 

with respect to the inclusions 

N N 
(g) H (TTi) ^ (g) if (TTi) ® U+l , 
1 1 

where e H {iTi) is the spherical vector of the representation tTj. In this case 
Theorem 6 can be generalized as follows. 

Theorem 7. Let TVi, i = 1,2, . . . , be irreducible admissible representations of the 
pair (G^, K'^) with Thoma measures jii, i = 1,2, . . . , and Young distributions Aj, 
i = 1,2, . . . , such that the sum 

|Aj| < oo 

i 

is finite. Define the representation tt as the mixture of representations iZi, i = 
1,2, ... , with the weights Pi, i = 1,2, ... , where pi > 0, ^^Pi = 1- 

The representation tt is admissible. It is a sum of irreducible admissible repre- 
sentations with Thoma measure 

/^(^) = ^Pil^i (x/pi). 

i 

It is irreducible if and only if 

supp Ai {-/pi) n supp Kj {-/pj) = , iy^j. 
In this case it has the following Young distribution: 

A{x) =\jAi {x/pi). 

i 

3.2 Mixtures and induction. 

In this Section we show that the operation of mixing the representations is in- 
timately related to that of inducing of representations. In the group of all (not 
necessarily finite) bijections g \ {0} ^ Z \ {0} consider the subgroups 

^1 = {glgii) = -9i-'i'),9ii) = i,i> n},n = 0,1, 

As usual, write K = Kq . Set 

= • . 

E 

Define a topology in the group G in which a fundamental neighborhood system 
of unity is formed by the subgroups K^^, n = 0,1, . . . . In this topology the group 
G^ is a dense subgroup of the group G . The representations of the group G^ 

E 

which admit a continuous extensions onto the group G are exactly the admissible 
representations of the pair (G^,i^^) [32]. 

A mixture of representations is an induced representation in the following sense. 

E 

The space y is a homogeneous space of the group G . The stabilizer of a point is 
isomorphic to the group G x G . The cocycle c(-, •) is exactly the usual cocycle 
on the homogeneous space. We have the following 
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Proposition 11. The measures uip^^^p^ o-f^, up to a factor, exactly the measures on 

Y which are 

(1) invariant with respect to the action of the group ; 

(2) finite on all the sets Yn, 7i = 0, 1, . . . ; 

(3) extreme in the class of measures with the properties (l)-(2). 

Proof. Consider the set Y^. For every function f eY^ there is an element g G C^^k) 
sucli tliat g ■ f eYq. In otlier words, Y^ C UgeGB(fe) 9 '^o- Tliis means tliat a G^- 
invariant measure on Y is determined by its restriction to Yq. 

Let ly he a, measure satisfying the conditions (l)-(3). If i^(lo) = 0, then also 
iy{Y) = 0. Therefore we can assume that z^(lo) = 1- The set Yq is embedded in 
Xq = {1, 2}°°. The group K'^ acts on Xq by permutations of the factors. It follows 
from the de Finetti theorem [53, p. 256] that the measure u on Xq has the form 
'^Pi,P2 some pi, > 0, 7?i +P2 = 1- It is also clear that ^"(10) 7^ if pi > and 
P2>0. □ 

Let us now consider the G^-invariant measures supported on y \ y , where Y is 
the closure of the set Y in the space X: 

Y = {/, n {-N, . . . , iV}| is even for almost all N} . 

The set Y coincides with the orbit of the set Xq under the action of the group G^. 
The set Y\Y consists of a countable number of G^-orbits Z^j^, i = 1,2, k = 0,1, . . . 



It suffices to consider the sets Z^jJ ■ The set Z^jJ is a single orbit of a countable 
group G^. It supports a unique, up to a factor, G^-invariant measure h'2k which 
is just the counting measure. The stabilizer of a point in Z^]] is isomorphic to the 



Let p be an irreducible representation of the group G^((ii), and tt2 he an irre- 
ducible admissible representation of the group G^^ = G^. Let ^2, ^2 be the Thoma 
measure and the Young distribution corresponding to the representation tt2. The 
representation tt. 



can be realized in the space of maps F : X ^ H[p) ® H{tt2) which are square 
summable with respect to the measure z/2di ■ 

Assume that A2(0) = 0. Then, the same argument we used for mixtures yields 
that the representation tt is admissible and irreducible. Its Thoma measure is 



Z^^ = {feX,\f-\i)\ = r]. 



group G^(fc) X Gf ^ G^(A;) x G^. 



TT = Ind 



G^^(di)xGf P®7r2, 



= 1^2, 



and the Young distribution is 
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This conventional induction of representations may be considered as a limit case 
of mixtures. Recall the definition of the topology in the space of unitary repre- 
sentations of a discrete group G [23]. Let Tq be a unitary representation. Given 
a finite subset M e G and an array of vectors ^i, . . . ,^fc £ H{To), we denote by 
C7(To, M, ^1, . . . , ^f.; s) the set of unitary representations T of the group G, for which 
the corresponding space contains the vectors (i, . . . such that 

I {T{g)Q, Cj) - (To(^)6, Cj)\<£. ^ G M, i, j = 1, . . . , n . 

The sets U{To, M,^i, . . . ,^k;s) form a neighborhood base of the representation 
Tq. If the representation Tq is irreducible then in order to check the convergence 
Tn Tq it suffices to check that a certain matrix element (2o(-)^,^),^ G H{Tq) 
can be approximated by the matrix elements of representations T^. 

Let TTi be an irreducible admissible representation of the group G^ with the 
Young distribution Ai such that suppAi is a one point set {y}, y e [—1,1] and 
Aid/) = P- Denote by 7r(pi,p2) the mixture of representations tti, 7r2 with the 
weights pi, P2- 

Proposition 12. 

7r(pi,P2) ^ TT as pi ^ 0. 

Proof. It follows from Theorem 6 that, as pi 0, the representations of the semi- 
group T{d) in the spaces R{tt{pi,P2)) converge to the representation of this semi- 
group in i?(7r). Hence, the matrix coefficients of representations 7r(pi,p2) corre- 
sponding to vectors in subspaces R{7r(pi,p2)) converge to the matrix coefficients 
of the representation tt. Since the representation tt is irreducible, the proposition 
follows. □ 

The indecomposable invariant measures on X supported by the set X \ Y have 
the following meaning. The restriction of a measure cUp^ onto X \ Y corresponds 
to the representations of the group which are the mixtures of two representa- 
tions of the group G° with the weights pi, P2- The measures 1^2/0+1 correspond to 
representations of the group G^ which are induced from a subgroup isomorphic to 
G°{k) X G°. 

3.3 Elementary representations. 

Let TT be an irreducible admissible representation of or G° with Thoma 
measure /j, and Young distribution A. Call this representation elementary if 

supp /X = supp A = {y} 

for some point ye [—1, 1]. It follows from the classification of irreducible represen- 
tations and the results of the two previous sections that in order to construct all 
irreducible admissible representation it remains to give a construction of elementary 
ones. 

We shall briefly describe the realization of elementary representations of the 
groups G^ and G° obtained in [32]. One has to distinguish between three cases: 
y = 0, y > and y < 0. 
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Suppose y = 0. Then the corresponding elementary representation is 

Suppose y > 0. By Theorem 4, y has to be of the form y = 1/n, n e N. Consider 
the space C" with the standard basis {ei, . . . , e^} and set, by definition, 

n 
i=l 

Consider the direct hmit 

2N 

H = hm ind 
1 

of Hilbert spaces with respect to inclusions 

2N 2N 

1 1 
Using the bijection Z \ {0} ^ N, 

\ -2i, i<0, 

we can define the action of the group in the space H. (In case of G° one should 
consider lim ind C"^.) 

The group of orthogonal matrices 0{n) preserves the vector ^, hence its action 
on the space H is well defined. As explained in [54], the irreducible representations 
of the group 0(n) are labeled by Young diagrams A such that 

(A); + (A)'2<n. 

One has the following: 

Theorem (Olshanski, [32]). 

(1) The representation of the group in the space H is admissible. 

(2) The representations of the groups G^ and 0{n) generate the commutant of 
each other. 

(3) The space H , as an x O{n)-module, decomposes into the following direct 
sum 

A, (A);+(A)i<n 

where T\ is the representation of the group 0{n) corresponding to a diagram 
X, and 'Ki/rL,\ is the irreducible admissible representation of the group G^ , 
such that supp/i = supp A = {l/n}, A(l/n) = A. 
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There is a little inaccuracy in the paper [32] in case of y < 0, indicated by 
G. Olshanski. The correct construction of representations is as follows. By Theorem 
4, in case of y < we are forced to take y — — l/2n, n G N. Consider a basis 
{ei, . . . , e2n} in the space C^"'. Consider the vector 

n 
i=l 

in the space C^" ® C^" and let 

2N 

= limind 0C2" 
1 

be the direct limit of Hilbert spaces with respect to inclusions 

2N 2N 

(g)c'"^(g)c'"(g)e. 

1 1 

Define the representation of the group in the space H as the tensor product 
of the representation by permutations of tensor factors, and the one dimensional 
representation sgn. 

The group Sp{n) of symplectic matrices preserves the vector ^, hence its action 
on the space H is well defined. Again, as explained in [54], the representations of 
the group Spin) are labeled by Young diagrams A, such that 

Ai < n . 

One has the following 

Theorem (Olshanski). 

(1) The representation of the group G^ in the space H is admissible. 

(2) The representations of groups and Spin) generate the commutant of 
each other. 

(3) The space H , as an G^ x Sp{n) -module, decomposes into the following direct 
sum 

iy= 7r_i/2n,A , 

A, Ai<n 

where T\ is the representation of the group Spin) corresponding to a diagram 
A, and n-i/2n,x is an irreducible admissible representation of the group G^ , 
such that supp/x = supp A = { — l/2n}, A(l/2n) = A. 

3.4 Mixtures in the case of G^ . 

The definition of a mixture of representations can be easily extended to the case 
of the pair {G°,K°). In fact, it is natural to consider the following "unbalanced" 
groups 

<^mi,m2 = {9 ^ G^lgii) = h -m2 < i < mi} , 
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where 1711,1712 are integers, and define mixtures of representations of these groups. 
Since the inclusion C is vaUd, given mi, m2, for all n but finitely many, 

the definition of admissible representation also works for the groups G!^_^^^^. All 
the theory of admissible representations can be transferred word-for-word to this 
"unbalanced" case. In particular, such representations are labeled by a Thoma 
measure and a pair of Young distributions A, M, for which it is now possible that 
|A| ^ |M|. 

The construction of elementary representations can be taken from [32]. 
Remark that in the language of ff-series from Section 2.4 the mixture of spherical 
representations corresponds to the product of ff-series. 

4. Concluding remarks 

This paper is the English version of the author's PhD thesis (1995, Moscow State 
University). I did not try to update anything in it. For some related recent results 
the reader is referred to [57,58] and references therein. 

I am very grateful to my advisor A. A. Kirillov, A. M. Vershik, R. S. Ismagilov, 
S. V. Kerov, and Yu. A. Neretin for their constant interest, encouragement, and 
help. My very special thanks are due to G. Olshanski, who not only laid the 
foundations of the whole subject, thus making this paper possible in the first place, 
but also was of absolutely indispensable help to me from the very beginning of my 
work to the proofreading stage of the present paper. 
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